1

The Turing degree of the inherent ambiguity problem for context-free languages

Year:
1975
Language:
english
File:
PDF, 1.95 MB
english, 1975
2

Writing a textbook

Year:
2001
Language:
english
File:
PDF, 123 KB
english, 2001
3

Parallel random access machines with powerful instruction sets

Year:
1981-1982
Language:
english
File:
PDF, 1.60 MB
english, 1981-1982
4

Recursive turing machines †

Year:
1977
Language:
english
File:
PDF, 1.35 MB
english, 1977
5

A note on multihead automata and context-sensitive languages

Year:
1973
Language:
english
File:
PDF, 204 KB
english, 1973
8

Preface

Year:
1994
Language:
english
File:
PDF, 69 KB
english, 1994
9

Relationships between nondeterministic and deterministic tape complexities

Year:
1970
Language:
english
File:
PDF, 816 KB
english, 1970
10

Mathematics of Language || Preface

Year:
1994
Language:
english
File:
PDF, 177 KB
english, 1994
13

A note on relativized log space

Year:
1983
Language:
english
File:
PDF, 366 KB
english, 1983
14

Teaching Ada by the book

Year:
1994
Language:
english
File:
PDF, 154 KB
english, 1994
16

On the power of real-time two-way multihead finite automata with jumps

Year:
1984
Language:
english
File:
PDF, 398 KB
english, 1984
17

An occurrence-based model of word categorization

Year:
1995
Language:
english
File:
PDF, 891 KB
english, 1995
20

Gödel redux

Year:
1990
Language:
english
File:
PDF, 10.97 MB
english, 1990
21

On inverse deterministic pushdown transductions

Year:
1978
Language:
english
File:
PDF, 1.43 MB
english, 1978
23

Editor's foreword

Year:
1981
File:
PDF, 40 KB
1981
24

Ambiguity in the developmental systems of lindenmayer

Year:
1975
Language:
english
File:
PDF, 1.08 MB
english, 1975
25

How to Make Arbitrary Grammars Look Like Context-Free Grammars

Year:
1973
Language:
english
File:
PDF, 1.03 MB
english, 1973
27

Growth functions of stochastic Lindenmayer systems

Year:
1980
Language:
english
File:
PDF, 609 KB
english, 1980
29

Maze recognizing automata and nondeterministic tape complexity

Year:
1973
Language:
english
File:
PDF, 682 KB
english, 1973
30

Why it might pay to assume that languages are infinite

Year:
1993
Language:
english
File:
PDF, 509 KB
english, 1993
31

Consistency in nondeterministic storage

Year:
1984
Language:
english
File:
PDF, 1.12 MB
english, 1984
32

Hierarchies of recursive computations†

Year:
1979
Language:
english
File:
PDF, 652 KB
english, 1979
33

Time Bounded Random Access Machines with Parallel Processing

Year:
1979
Language:
english
File:
PDF, 1.18 MB
english, 1979